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Abstract 

The integers n — Yli=i pT ano - m = 111=1?^ having the same prime factors are 
called exponentially coprime if (aj, hi) — 1 for every 1 < i < r. We estimate the number 
of pairs of exponentially coprime integers n,m < x having the prime factors p\, ...,p r 
and show that the asymptotic density of pairs of exponentially coprime integers having 
r fixed prime divisors is (£(2)) _r . 

Mathematics Subject Classification (2000): 11A05, 11A25, 11N37 
1. Introduction 

Let n > 1 be an integer of canonical form n = ni=iPi l - The integer d is called an 
exponential divisor of n if d = Ili=iPi% where Cj|aj for every 1 < i < r, notation: d\ e n. 
By convention l| e l. This notion was introduced by M. V. Subbarao [6]. The smallest 
exponential divisor of n > 1 is its squarefree kernel k(ji) := 111=1 Pi- 
Let r( e \n) = J2d\ e n^ an d 0"( e )(n) = J2d\ e n d denote the number and the sum of expo- 
nential divisors of n, respectively. Properties of these functions were investigated by several 
authors, see [1], [2], [3], [5], [6], [8]. 

Two integers n, m > 1 have common exponential divisors iff they have the same prime 
factors and for n = Yli = iPi', rn = Yll=iP^} cti,bi > I (I < i < r), the greatest common 
exponential divisor of n and m is 

r 

(n,m) e := YlPi*'^- 

i=l 

Here (1, l) e = 1 by convention and (l,m) e does not exist for m > 1. 

The integers n, m > 1 are called exponentially coprime, if they have the same prime 
factors and (oj,6j) = 1 for every 1 < i < r, with the notation of above. In this case 
(n,m) e = Y\i =1 pi. 1 and 1 are considered to be exponentially coprime. 1 and m > 1 are 
not exponentially coprime. Exponentially coprime integers were introduced by J. Sandor 
[4]- 

Let pi (1 < i < r) be fixed distinct primes and let P^(p±, ...,p r ;x) denote the number 
of pairs (n, m) of exponentially coprime integers such that n{n) = K(m) = ]li=i Pi an d 
n,m < x. 

In this note we estimate P^(pi, ...,p r ;x) and show that the asymptotic density of pairs 
of exponentially coprime integers having r fixed prime divisors is (£(2))~ r . 

As an open problem we formulate the following: What can be said on the asymptotic 
density of pairs of exponentially coprime integers if their prime divisors are not fixed ? 
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2. Results 

For a real x > 1 and an integer n > 1 consider the Legendre-type function L^ e \x,n) 
defined as the number of integers k < x such that k and n are exponentially coprime. 
The following estimate holds: 

Theorem 1. Let r > 1 be a fixed integer and p±, ...,p r be fixed distinct primes. Then 
uniformly for the real x > 3 and n = YVi=iPT w ^ °i> •••> a r — 1> 

(1) L^(x,n) = 1 (ft^-) 0°g*) r + ((logx)- 1 , 

where (f>(a) is Euler's function and 9(a) denotes the number of squarefree divisors of a. 

Let N(pi, ...,p r ; x) denote the number of integers n < x having the kernel re(n) = 
pi ■ ■ ■ p r . Taking a± = ■ ■ ■ = a r = 1 we obtain from Theorem 1 the following known 
estimate, cf. for ex. [7], Ch. III. 5 regarding integers free of large prime factors. 

Corollary 1. 

(2) N( Pl ,...,p r ;x) = 1 (flj^lj (logxf + 0((logxr 1 ), 

Theorem 2. Let r > 1 be a fixed integer and pi, ...,p r be fixed distinct primes. Then 

(3) PU( P1 , ..., Pr ;x) = (r , )2( 1 c(2))r (f[ (logxr + O ((logx) 2 - 1 loglogx) . 

Corollary 2. The asymptotic density of pairs of exponentially coprime integers having 
r fixed prime divisors is (("(2)) _r . 

3. Proofs 

The proofs of Theorems 1 and 2 are by induction on r, while Corollary 3 follows from 
Theorem 2 and Corollary 1. First we prove the following lemma. 

Lemma 1. Let r > 1 be a fixed integer and t±, ...,t r > be fixed real numbers. Then 
uniformly for the real z > 1 and the integers a±, a r > 1, 

(4) E l = ^(h^)* r + o( Z ^±e(a t) ). 

k 1 t 1 + -+k r tr<z '■ \i=l ^ ) \ i=l J 

(k-^,a-^) = -- - = (k r ,a r ) — 1 
fc| ,...,k r >l 

Proof of Lemma 1. We will use the well-known estimate: if s > 0, then 

(5) h{z,a):= E nS = J^l + ^ Se ^))^ 

(n,a) = l 

uniformly for z > 1 and a > 1. 
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Induction on r. For r = 1 (4) follows from (5) applied for s = 0. Suppose formula (4) 
is valid for r — 1 and prove it for r. 

E i= E Ei 

fcjt-j^H \-k r t r <z k r t r <z — t^ ^r — 1 ^l^lH Yk r _-^t r _i<z — k r t r 

(fc 1 ,ai) = --- = (fc r ,a r ) = l (fc r ,a r ) = l (fc 1 ,a 1 ) = --- = (fe r _ 1 ,a r _ 1 ) = l 

kl,...,kr>l fer>l fc 1 ,...,fc r _ 1 >l 

(fc r ,a r ) — 1 
fc r >l 

= 77~~iy fS ^r) E (* - Mr) r_1 + o (V- 1 E • 

I 7 ^ \ i= l a lh ) krtr<z- tl V-l \ i=l J 

(k r ,ar)~ 1 
fc r >l 

Using the binomial formula and estimate (5) the sum appearing here is 

eW^t'V- 1 -^ e h 

j=0 \ / k r t r <z— 1 1 V— i 

(k T ,a r ) — 1 
fc r >l 

j=0 V / V tf + l)# Or / 

r-1 



z r + 0(z r - 1 6(a r )) 



T'tf Chf 

and the proof is complete. 

Proof of Theorem 1. Apply Lemma 1 for z = logx, t\ = logpi, ...,t r = logp r . 
In order to prove Theorem 2 we need 

Lemma 2. Let r > 1 be a fixed integer and t±, ...,t r > be fixed real numbers. Then 
for z > 3 ; 



(6) 



E U^r 1 = (t\~) * r + oU- 1 iogz) . 



k 1 t 1 + 

k-^,...,k r >l 



Proof of Lemma 2. Induction on r, similar to the proof of Lemma 1. We use the 
well-known estimate: let s > —1 be a real number, then for z > 3, 

s+2 

(7) E *("X = (a + 2)c(2) + °^ s+1 lo s *)■ 
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For r = 1 (6) follows from (7) applied for s = — 1. Suppose formula (6) is valid for r — 1 
and prove it for r. 

yi ^ ki ' > = y ^ kr ' > e n 



H \-k r t r <z i=\ ^ k r t r <z — ti t r _ i ^ r fc^t^H \-k r _ \t r _ \<z — k r t r i=\ ^ 

fcl,...,fcr>l fc r >l fc 1 ,...,fc r _ 1 >l 

y ( _L xn frf I V z _ Mr f-i + o f z r - 2 log z) ) 



k r t r <z — t-i t r _ \ 

k r >l 



r (n t) e ^(.-M^+o^-Mogz). 



k r >l 



The sum appearing here is, applying (7), 



j=0 \ / k r t r <z-ti t r _i 

fc r >i 



r-1 



= E(- 1 )T . b r - 1 -^ ^— ^ r " i; +0(^logz) 



z r + 0(z r - 1 logz), 



rt r C(2) 
which completes the proof. 

Lemma 3. Lei r > I be a fixed integer and t±, ...,t r > be fixed real numbers. Then 
for z > 3, 



(8) 



fcjt^H \-k r t r <2 

JlilH hjr*r<z 

(fcl Jl) = '"=(fcT- Jr)=l 
fcl,Jl,---,fcr Jr>l 



Proof of Lemma 3. Using estimate (4), 



E i= E E 

fc^tlH \-k r t r <z k^t^-\ \-k r t r <z Jl*lH \-jrtr<z 

Jl*lH hjrtr<z fc 1 ,...,fc r >l (3 1 ,fc 1 ) = ... = (j r ,fc r ) = l 

(*1 Jl) = '"=(fcr.Jr)=l J'l.---,3r>l 
fclij'li---i*r.Jr>l 




fc-^ ,. .. ,fc r >1 



i=i 



4 



-jTrfr E n^+of^'t E »*>) 

•lll=l W fc 1 t 1 + ...+fc r t 7 .< J; j=l y j=l ititi+-+Mr<2 / 
fc^,...,fc r >l 

here the O-term is 0(z r ~ 1 z r ~ 1 z log z) = 0(z 2r ~ 1 log 2;) and applying Lemma 2 to the main 
term finishes the proof. 

Proof of Theorem 2. Apply Lemma 3 for z = logx, t\ = logpi, ...,t r = logp r . 

Proof of Corollary 2. This is a direct consequence of Theorem 2 and Corollary 1. 
The considered asymptotic density is 

lim P^(p 1 ,...,p r ;x)(N(p 1 ,...,p r ;x))- 2 = (((2)y r . 
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